Coastal Virginia Holidays from AU$3,169

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Coastal Virginia Holiday

Leave the travel planning to us with a Coastal Virginia holiday package. With everything organised before you leave home, all you need to do is sit back, relax and experience this destination's wonders to the fullest. Your trip to Coastal Virginia wouldn't be complete without spending some time in its leading cities, starting with West Point. A couple of the top attractions here include Saude Creek Vineyard and Chelsea. Hanover should also be on the itineraries of all Coastal Virginia travellers. Visitors to this exciting destination enjoy Kings Dominion and Henrico Sports & Events Centre. Expedia has everything you need for planning your Coastal Virginia holiday. From flights and accommodation, to rental cars and activities, we know how to curate a travel experience like no other.

The Latest Coastal Virginia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
avid hotel California - Lexington Park by IHG

avid hotel California - Lexington Park by IHG

AU$3,169
per person
28 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Baltimore (BWI)
9.4/10 Exceptional! (211 reviews)
Nice clean Hotel!

Reviewed on 12 Oct 2026

Swanendele Inn at St. Mary's Maryland

Swanendele Inn at St. Mary's Maryland

AU$4,790
per person
28 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Baltimore (BWI)
9.8/10 Exceptional! (35 reviews)
Fantastic location. Great breakfast. Very gracious hosts.

Reviewed on 13 Oct 2026

Solomons Island 6BR Family Getaway

Solomons Island 6BR Family Getaway

AU$6,458
per person
28 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Baltimore (BWI)
No reviews
Solomons Victorian Inn

Solomons Victorian Inn

AU$3,683
per person
28 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Baltimore (BWI)
10/10 Exceptional! (47 reviews)
Moe and Chris are the best!! Took great care of us. Know the area with good recommendations and just fun to talk to.

Reviewed on 9 Oct 2026

Comfort Inn & Suites Lexington Park near Pax River

Comfort Inn & Suites Lexington Park near Pax River

AU$3,300
per person
28 Dec - 3 Jan
found 1 day ago
Return flight included
Brisbane (BNE) to Baltimore (BWI)
8.6/10 Excellent! (746 reviews)

Our guide on where to stay in Coastal Virginia

Find the best Coastal Virginia areas and neighborhoods for the activities you enjoy most. Learn more about Coastal Virginia
A night scene with a tower and a prominent tree against a starry sky.

Northeast Virginia Beach

1 out of top 10 points of interest in this area

If you're spending some time in Northeast Virginia Beach, First Landing State Park and Neptune Statue are top sights worth seeing.

An aerial view of a historic estate with a symmetrical garden, a central building with a tower, and surrounding residential areas.

Colonial Williamsburg

While visiting Colonial Williamsburg, you might make a stop by sights like Governor's Palace and Golden Horseshoe Golf Club.

A bluebird perched on a branch.

Northwest

1 out of top 10 points of interest in this area

If you're spending some time in Northwest, Sandler Center for the Performing Arts and Norfolk Premium Outlets are top sights worth seeing.

A sunset over the ocean with tall grasses in the foreground.

Dam Neck

While visiting Dam Neck, you might make a stop by sights like Sandbridge Beach and Dam Neck Beach.

A large naval ship docked in a harbor with a crowd on the deck and a tall building in the background.

Downtown Norfolk

1 out of top 10 points of interest in this area

If you're spending time in Downtown Norfolk, check out sights like The NorVa or Chrysler Hall and hop on the metro to see more of the city at Monticello Station or MacArthur Square Station.

Coastal Virginia Holiday

Coastal Virginia Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Washington Dulles Intl. Airport (IAD)
Top Sights
Sandbridge Beach, Buckroe Beach and Park and First Landing State Park

Our pick of the best Coastal Virginia Hotel Deals

Hilton Vacation Club The Historic Powhatan Williamsburg

Hilton Vacation Club The Historic Powhatan Williamsburg

3601 Ironbound Rd Williamsburg VA
AU$151
22 Oct - 23 Oct
includes taxes & fees
Hilton Vacation Club The Historic Powhatan Williamsburg
Vacation Village At Williamsburg

Vacation Village At Williamsburg

4870 Longhill Road Williamsburg VA
Fully refundableReserve now, pay when you stay
AU$183
26 Oct - 27 Oct
includes taxes & fees
8.8/10 Excellent! (2,974 reviews)
"I've stayed here 3 times and had mixed results. It is typically a great price for what you get, but there a a lot of units here and some have more privacy than others. This last time our unit was right next to the service area which always has action going on. I would have thought that would have ..."

Reviewed on 12 Oct 2026

Vacation Village At Williamsburg
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel

105 Visitors Center Dr Williamsburg VA
AU$192
26 Oct - 27 Oct
includes taxes & fees
Williamsburg Woodlands Hotel & Suites, an official Colonial Williamsburg Hotel
See all 6,401 properties in Coastal Virginia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Stay near popular Coastal Virginia attractions

A busy pedestrian area with a statue of a figure holding a trident, surrounded by people.

Virginia Beach Boardwalk

9.2/10 (12,441 reviews)
Soak up the atmosphere as you stroll along this oceanfront strip, the heart of Virginia Beach’s dining and entertainment scene.
See properties
A roller coaster, a building labeled 'Griffon Gifts', and a building with 'Manuscripts' signage.
Photo by Neil Ellwood

Busch Gardens Williamsburg

9.2/10 (3,983 reviews)
Have a fun-filled day at Busch Gardens Williamsburg and find out why this is a popular theme park in Williamsburg. Experience the entertainment choices or attend a sporting event in this family-friendly area.
See properties
A sports medicine facility named Sportsplex at the Children's Hospital of The King's Daughters.

Virginia Beach Sportsplex

8.4/10 (749 reviews)
Catch an event at Virginia Beach Sportsplex during your trip to Virginia Beach. Experience the great live music and acclaimed theatre scene in this walkable area.
See properties
A historic brick building with arched windows and a brick pathway.

College of William and Mary

9.2/10 (1,819 reviews)
Enjoy the student vibe when you visit College of William and Mary during your trip to Williamsburg. Amble around the area's picturesque gardens or attend a sporting event.
See properties
A waterfront restaurant with outdoor seating and a view of the marina.

Waterside District

8.4/10 (135 reviews)
A riverside district with restaurants, bars and nightclubs stands beside a scenic park and promenade with cycle and running lanes.
See properties
A fountain with a statue in front of a building with large windows and steps leading up to the entrance.

Old Dominion University

8.4/10 (580 reviews)
Enjoy the student vibe at Old Dominion University during your visit to Norfolk. Experience the area's great live music or attend a sporting event.
See properties

Chesapeake Beach

9.2/10 (5 reviews)
Why not spend a care-free afternoon at Chesapeake Beach during your travels in Virginia Beach? Discover the sunsets while you're in the area.
See properties

Williamsburg Premium Outlets

8.8/10 (2,700 reviews)
You can enjoy retail therapy at Williamsburg Premium Outlets during your trip to Williamsburg. Amble around this family-friendly area's picturesque gardens or attend a sporting event.
See properties

Frequently asked questions

How much does a Coastal Virginia holiday package cost?
Discover the best of Coastal Virginia from as low as AU$3,169. Choose from a wonderful selection of rental cars, hotels and flights to suit every budget and style. You can score even more discounts when you add a few sightseeing tours to your holiday package.
How do I get a cheap travel package to Coastal Virginia?
One word: bundle. Flights, rental cars and hotels — combine whatever you need into a Coastal Virginia holiday package to save tons of cash. Score even better deals when you include extras such as experiences or tours to your booking. But that's not the only impressive part. You have the flexibility to put together your holiday your way. We offer over 550 airlines and 1 000 000 properties around the world, so that everyone has a chance to travel and live out those holiday fantasies.
Where should I stay in Coastal Virginia?
There's no shortage of exciting places to visit in Coastal Virginia, including Norfolk - Virginia Beach. This destination boasts notable sights including Ocean Breeze Waterpark and First Landing State Park. You could also make a beeline for Newport News, where you'll discover Jamestown Settlement and Historic Jamestowne. If time is no issue, look around both vibrant cities!
What are the top hotels in Coastal Virginia?
Sheraton Pentagon City Hotel and Hilton Garden Inn Reagan National Airport know how to make their guests feel welcome in Norfolk - Virginia Beach. If your travel plans also include Hampton, take a look at The Landing at Hampton Marina, Tapestry Collection by Hilton and Embassy Suites by Hilton Hampton Convention Centre. Both are top picks with travellers.
How far in advance should I book my Coastal Virginia holiday?
To bag discount prices, book early. Air carriers generally release flight tickets, along with some of the lowest fares, up to 12 months ahead of time. Hotels, experiences and car rental should also be booked early to avoid disappointment. If you're in need of a last-minute getaway in Coastal Virginia, there are always plenty of great bargains to be had on Expedia. Book your escape today!
What does an Expedia Coastal Virginia travel package include?
With Expedia, you can choose a combination of car rentals, flights and hotels to build your perfect Coastal Virginia package. Once you've made your booking, you can add on all the fun stuff like sightseeing tours and activities. Remember — the more you bundle, the more you'll save!
What should I know before booking a Coastal Virginia travel package?
You can save big by bundling your hotels, flights and rental cars. Once you've made your booking, you can add on things like activities or tours. Your next awesome holiday is only a couple of clicks away.
Can I choose my airline with a Coastal Virginia Expedia holiday package?
Expedia offers access to more than 550 partner airlines worldwide, so you certainly can. Just select the airline you want and create your ideal Coastal Virginia holiday.
If I'm not able to travel, can I cancel my Coastal Virginia holiday package?
We totally get that life sometimes gets in the way of your plans. If you've booked a Coastal Virginia holiday package and need to cancel or change it, we're here to help. We recommend visiting our Customer Service Portal first for information. But in general, if you've taken out your package in the last 24 hours, you may be able to cancel or change your itinerary at no cost. If it's been more than 24 hours, your hotel, airline or car rental company may impose a fee.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.